MECHATRONICScoretheory
DATA STRUCTURES AND ALGORITHMS
MTE 2121
Syllabus
- 01Introduction to Python Programming: Data types, I/o statements, Conditional and Looping statements, Functions
- 02Stacks, Queues, Evaluation of expressions
- 03Linked lists-singly, doubly, header node, circular along with application
- 04Trees- Binary trees, In-order, Preorder and Post order traversal of Trees
- 05Creation, Insertion and Deletion operations on Binary search tree
- 06Sorting - Bubble sort, Selection sort, Merge sort, Quick sort, Heap sort
- 07Searching - Linear search, Binary search
- 08Horspool algorithm
- 09Open Hash table
- 10Floyd's algorithm
- 11Warshall's algorithm
- 12Prim's algorithm
- 13Kruskal's algorithm
- 14Dijkstra's algorithm
References
- Bradley N. Miller, David L. Raum, Problem Solving with Algorithms and Data Structures using Python, (3e), FBA Publishers, 2018
- Agarwal Basant, Baka Benhamin, Hands-On Data Structures and Algorithms with Python, (2e), Packt Publishing, 2018
- Dinesh P. Mehta, SartajSahni, Handbook ofData Structures and Applications, (2e), CRC Press, 2018
Credits Structure
2Lecture
1Tutorial
0Practical
3Total